package com.acwing.www;

/**
 * Creared with IntelliJ IDEA.
 * Description:选择排序 时间复杂度O(n^2)  空间复杂度度O(1) 稳定性 不稳定
 * User:yxd
 * Date:2022-01-24
 * Time:10:15
 */

public class Choice {
    /**
     * 选择排序
     * @param array 待排序序列
     */
    public static void selectSort(int[] array) {

        for (int i = 0; i < array.length; i++) {
            int minIndex = i;
            for (int j = i + 1; j < array.length; j++) {
                if(array[j] < array[minIndex]){
                    minIndex = j;//记录最小的下标
                }
            }
            int tmp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = tmp;

        }
    }

}
